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Abstract. In 1983, Conway-Gordon showed that for every spatial complete 
graph on 6 vertices, the sum of the linking numbers over all of the constituent 
2-componcnt links is congruent to 1 modulo 2, and for every spatial complete 
graph on 7 vertices, the sum of the Arf invariants over all of the Hamiltonian 
knots is also congruent to 1 modulo 2. In this article, we give integral lifts 
of the Conway-Gordon theorems above in terms of the square of the linking 
number and the second coefficient of the Conway polynomial. As applications, 
we give alternative topological proofs of theorems of Brown-Ramirez Alfonsi'n 
and Huh-Jeon for rectilinear spatial complete graphs which were proved by 
computational and combinatorial methods. 



1. Introduction 

Throughout this paper we work in the piecewise linear category. Let / be an 
embedding of a finite graph G into R 3 . Then / (or /(G)) is called a spatial embed- 
ding of G or simply a spatial graph. Two spatial embeddings / and g of G are said 
to be ambient isotopic if there exists an orientation-preserving self homeomorphism 
$ on R 3 such that $ o / = g. We call a subgraph 7 of G which is homeomorphic to 
the circle a cycle of G, and a cycle of G which contains exactly k edges a k-cycle of 
G. We denote the set of all cycles of G, the set of all fc-cycles of G and the set of 
all pairs of two disjoint cycles consisting of a fc-cycle and an Z-cycle of G by T(G), 
Tk(G) and Fk,i(G), respectively. For 7 6 T(G) (resp. A 6 r\-,z(G)) and a spatial 
embedding / of G, 7(7) (resp. /(A)) is none other than a knot (resp. 2-component 
link) in f(G). 

Let K n be the complete graph on n vertices, namely the graph consisting of n 
vertices 1, 2, . . . , n, a pair of whose vertices i and j is connected by exactly one edge 
ij if i ^ j. Let us recall the following two famous theorems in spatial graph theory, 
which are called the Conway-Gordon theorems. 

Theorem 1.1. (Conway- Gordon [4]) For any spatial embedding f of Kq, it follows 
that 

(1.1) E lk (/( A ))^! ( mod2 )> 

Aer 3l3 (K 6 ) 

where lk denotes the linking number in R 3 . In particular, for any spatial embedding 
f of Kq, there exists a pair of two disjoint 3-cycles A of Kq such that /(A) is a 
non-splittable 2-component link with odd linking number. 
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Theorem 1.2. (Conway- Gordon [I]) For any spatial embedding f of Kf, it follows 
that 

(1.2) J2 Arf(/( 7 )) = 1 (mod 2), 

where Arf denotes the Arf invariant [16 . In particular, for any spatial embedding 
f of K-j, there exists a 7 '-cycle 7 of K7 such that /( 7 ) is a non-trivial knot with Arf 
invariant one. 

Conway-Gordon's formulas (|1.1[) and (|1.2p hold only modulo two. Note that 
the square of the linking number is congruent to the linking number modulo two, 
and the second coefficient of the Conway polynomial of a knot is congruent to the 
Arf invariant modulo two [7j. Our first purpose in this article is to refine Conway- 
Gordon's formulas above by giving their integral lifts in terms of the square of the 
linking number and the second coefficient of the Conway polynomial as follows. 

Theorem 1.3. For any spatial embedding f of Kq, we have that 

2 J £ « 2 (/(7))" £ «2(/(7))|= £ lk(/(A)) 2 -l, 

where a 2 denotes the second coefficient of the Conway polynomial. 

Theorem 1.4. For any spatial embedding f of Kj, we have that 

7 £ «a(/(7))-6 £ o a (/( 7 ))-2 £ a 2 (/( 7 )) 
7 er 7 (x 7 ) 76r 6 (if 7 ) ~ter 5 (K 7 ) 

= 2 £ lk(/(A)) 2 -21. 

Aer 4 , 3 (A:7) 

Note that Theorems O and O 

can be obtained from Theorems 11.31 and 11.41 
respectively by taking the modulo two reduction. We also show that Theorem 1 1.41 
can be divided into the following two formulas. 

Corollary 1.5. For any spatial embedding f of K-j, we have that 

(1-3) 14 J £ a 2 (/( 7 ))- £ a 2 (/( 7 )) 

[ 7 er 7 (if 7 ) 7er 6 (K 7 ) 

= 4 £ lk(/(A)) 2 - J2 lk(/(A)) 2 -35, 

Aer 4 , 3 (if 7 ) \er 3 , 3 (K 7 ) 

(1-4) 7 J £ a 2 (/( 7 ))-2 £ a 2 (/( 7 )) 

[ 7 Gr 7 (K 7 ) 7er 5 (K 7 ) 

= 2 £ lk(/(A)) 2 + 3 £ lk(/(A)) 2 -42. 

A6r 4 , 3 (A: 7 ) \er 3:3 (K 7 ) 

Note that Theorem ll.4l can be recovered from (jl.3|) and p.4p . We give proofs of 
Theorems II .31 ITT41 and Corollary 1 1.51 in section 3. We remark here that the second 
coefficient of the Conway polynomial and the square of the linking number are 
Vassiliev invariants :21j of order 2 [2], [TU]. See also [TJ for general results about 
Vassiliev invariants of knots and links in a spatial graph. 
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Our second purpose in this article is to give applications of Theorems 11.31 and 11.41 
to the theory of rectilinear spatial graphs. Here a spatial embedding / of a graph G 
is said to be rectilinear if for any edge e of G, fie) is a straight line segment in K 3 . 
Note that for any positive integer n, there exists a rectilinear spatial embedding 
of K n . Actually it can be constructed by taking n vertices on the moment curve 
(t, t 2 , t 3 ) in R 3 and connecting every pair of two distinct vertices by a straight line 
segment (this also implies that any simple graph has a rectilinear spatial embed- 
ding). Note that every knot or link contained in a rectilinear embedding of K n 
has stick number less than or equal to n, where the stick number s(L) of a link 
(or a knot) L is the minimum number of edges in a polygon which represents L. 
The following are fundamental results on stick numbers for knots and 2-component 
links, see [IT], [J, [5j. 

Proposition 1.6. (1) For any non-trivial knot K, it follows that s{K) > 6. More- 
over, s(K) — 6 if and only if K is a trefoil knot, and s(K) — 7 if and only if K is 
a figure eight knot. 

(2) For a 2-component link L, it follows that s(L) > 6. Moreover, s(L) = 6 if and 
only if L is either a trivial link or a Hopf link, and s(L) = 7 if and only if L is a 
(2, 4)-torus link. 

Therefore we have that non-trivial knots in a rectilinear spatial embedding of Kq 
(resp. Ky) are only trefoil knots (resp. trefoil knots and figure eight knots), and 
non-trivial 2-component links in a rectilinear spatial embedding of Kq (resp. K-j) 
are only Hopf links (resp. Hopf links and (2,4)-torus links). Then, as a result for 
rectilinear spatial embeddings of K7 corresponding to Theorem 11.21 the following 
is known. 

Theorem 1.7. (Brown [3 , Ramirez Alfonsm [15j ) For any rectilinear spatial em- 
bedding f of Kj, f{Kj) contains a trefoil knot. 

We remark here that Brown's paper [3J is unpublished, and Ramirez Alfonsm's 
proof in [15j is done by applying oriented matroid theory with the help of a com- 
puter. We refine Theorem II. 71 bv an application of Theorems 11.31 and 1 1 . 41 as follows. 

Theorem 1.8. For any rectilinear spatial embedding f of Kj, ^2 iS y 7 {k 7 ) a ^(f(l)) 
is a positive odd integer. In particular, J2yer 7 {i< 7 ) a 2(f(l)) — ^ if an d on ^D if the 
non-trivial 2-component links in f{Kj) are exactly twenty one Hopf links. 

By Theorem II .8[ for any rectilinear spatial embedding / of K7, there exists a 7- 
cycle 7 of JC7 such that 02(^(7)) > 0. Since s(f('y)) < 7. bv Proposition fTlIl fl). 7(7) 
must be a trefoil knot because 02 (trefoil knot) = 1 and 02 (figure eight knot) = — 1. 
Namely Theorem II .71 is obtained from Theorem 1 1.81 as a corollary. We give a proof 
of Theorem 11.81 in section 4. Note that our proof is topological whereas Ramirez 
Alfonsm's proof is extremely combinatorial and computational. 

On the other hand, as a result for rectilinear spatial embeddings of Kq corre- 
sponding to Theorem ll.il the following is known. 

Theorem 1.9. (Huh-Jeon [Hj) For any rectilinear spatial embedding f of Kq, f{K§) 
contains at most one trefoil knot and at most three Hopf links. In particular, 

(1) f(Ke) does not contain a trefoil knot if and only if f(Ke) contains exactly one 
Hopf link. 

(2) f(Ke) contains a trefoil knot if and only if f(K$) contains exactly three Hopf 
links. 
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Although Huh and Jeon do not use a computer in [5] , their proof is in the same 
spirit as Ramirez Alfonsfn's in that it is also purely combinatorial. As an application 
of Theorem II. 3[ we give an alternative topological proof of Theorem 11.91 in section 
4. 

2. Spatial graph-homology invariants 

In this section, we introduce some homological invariants of spatial graphs which 
are needed later. Let G be K§ or where 3 denotes the complete bipartite 

graph on 3 + 3 vertices, namely the graph consisting of 6 vertices 1, 2, . . . , 6 a pair of 
whose vertices i and j are connected by exactly one edge ij ifi + j is odd. We give 
an orientation to each edge of G as illustrated in Fig. 12. 11 For an unordered pair of 
disjoint edges (x, y) of K§, we define the sign e(x, y) by e(e;, ej) — 1, e(dk, di) = —1 
and e[e.i,dk) = — 1- For an unordered pair of disjoint edges (x, y) of -^3,3, we also 
define the sign e[x,y) by e(ci,Cj) = 1, e(bk,bi) = 1 and e(c,-, bk) = 1 if q and bk 
are parallel in Fig. 12.11 and —1 if c, and bk are anti-parallel in Fig. 12.11 For a 
spatial embedding / of G, we fix a regular diagram of / and denote the sum of the 
signs of all crossing points between f{x) and f(y) by l(f(x), f(y)), where (x,y) is 
an unordered pair of disjoint edges of G. Then, an integer £(/) defined by 

£(/) = x; £(*,!#(/(*),/(»)), 

(x,y) 

where the sum is taken over all unordered pairs of disjoint edges of G, is called the 
Simon invariant of /. 




^5 K X i 

Figure 2.1. 

It is known that C(f) is an odd integer valued ambient isotopy invariant of / 
|19j . Moreover, the following is known. 

Proposition 2.1. ([IS]) Let f be a spatial embedding of K$ or Then £(/) 

is a spatial graph-homology invariant of f . 

Here, a spatial graph-homology is an equivalence relation on spatial graphs intro- 
duced in [19] as a generalization of a link-homology on oriented links. We refer the 
reader to [19] for the precise definition of a spatial graph-homology. 

On the other hand, let G be K 5 , K 3, 3 or D4, where D4 is the graph as illustrated 
in Fig. 12.21 Let u> : T(G) — > Z be a map defined by 

!1 (if 7 is a 5-cycle) 
— 1 (if 7 is a 4-cycle) 
(if 7 is a 3-cycle) 
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if G = K 5 , 

z \ f 1 (if 7 is a 6-cycle) 
y " [-1 (if 7 is a 4-cycle) 

if G = if 3j3 and 

{1 (if 7 is a 4-cycle ej U e,- U U e; with i+j+fc+Z=0 (mod 2)) 
— 1 (if 7 is a 4-cycle ej U ej U U e; with i+j+k+l=l (mod 2)) 
(if 7 is a 2-cycle) 

if G = D4. For a spatial embedding / of G, an integer a u (f) defined by 

aM)= E "frM/W) 
7 er(G) 

is called the a-invariant of / [18] . Then the following holds. 

Proposition 2.2. (1) (Motohashi-Taniyama 9J) Let f be a spatial embedding of 
if 5 or K 3, 3. TTien follows that 

C{ff - 1 

M/) = — g — • 

(2) (Taniyama-Yasuhara |20j ) Lei f be a spatial embedding of D4. We denote the 
pair of disjoint two 2-cycles e\ U ei and e$ U e$ (resp. e^ U e^ and e-j U es) of D4 by 
A (resp. A') Then it follows that 

M/)|Hlk(/(A))lk(/(A'))|. 




Figure 2.2. 



3. Proofs of Theorems 11.31 and 11.41 

First we give a proof of Theorem 11.31 We can see that there exist exactly ten 
subgraphs Hi, H2, ■ ■ ■ , ifio of Kq each of which is isomorphic to ^3,3, exactly six 
subgraphs G\ , G2, ■ ■ ■ , Gq of Kq each of which is isomorphic to K5 and exactly ten 
pairs of disjoint 3-cycles Ai, A2, . . . , A10 of K%. Then we have the following. 

Lemma 3.1. Let f be a spatial embedding of Kq. Then we have that 
10 6 10 

E A/k) 2 - E A/k) 2 = 4E lk(/(A,)) 2 - 

i—1 i—1 i—1 
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Proof. For any spatial embedding / of K$, there exist ten integers m t (i — 1, 2, . . . , 5) 
and rii (i = 1, 2, . . . , 5) such that / is spatial graph-homologous to the spatial em- 
bedding h of Kq as illustrated in Fig. 13.11 [T7] , [12] , where the rectangle represented 
by an integer k stands for \k\ half twists as illustrated in Fig. 13.21 In general, for two 
spatial embeddings g\ and gn of a graph which are spatial graph-homologous, q\\f 
and 32 |f are also spatial graph- homologous for any subgraph F of the graph by the 
definition. We recall that the Simon invariant is a spatial graph-homology invariant 
(Proposition 12 . lj ) . and the linking number is also a typical spatial graph-homology 
invariant. Thus we have that 

C{f\ Hi ) = C(h\ Hi ) (£ = 1,2,..., 10), 
C(f\ Gt ) = C(h\ Gt ) (i = l,2,...,6), 
lk(/(A 4 )) = lk(MA«)) (i = l,2,...,10). 
Therefore it is sufficient to show that 

10 6 10 

(3.1) ^£(/i| ff ,) 2 -^£(/ l | G J 2 = 4^1k(MA I )) 2 . 

i— 1 i— 1 i— 1 




Figure 3.1. 



XX-X (£>o) 

k crossings 

XX-X (k < 0) 

-k crossings 



Figure 3.2. 
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We may assume that h(Hi) (i = 1, 2, . . . , 5) and h(H i+5 ) (i = 1, 2, . . . , 5) are spa- 
tial graphs as illustrated in Fig. 13.31 (1) and (2) respectively, h(Gi) (i — 1, 2, . . . , 5) 
and h(Ge) are spatial graphs as illustrated in Fig. 13.41 (1) and (2) respectively, 
and h(Xi) (i = 1, 2, . . . , 5) and h(\i+s) (i = 1, 2, . . . , 5) are 2-component links as 
illustrated in Fig. 13.51 (1) and (2) respectively, where we regard TOj+5 = m; and 
ni+5 = nt for i = 1,2, ... ,5. 




(1) (2) 



Figure 3.4. 

Note that the square of the linking number is an invariant of a non-oriented 
2-component link, and the square of the Simon invariant is also an invariant of non- 
labeled spatial embeddings of K 5 and ^3,3 (see [131 Lemma 3.2]). Thus we may 
calculate £(/|ffJ 2 and £(/|gJ 2 by assigning the orientations of edges as illustrated 
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Figure 3.5. 



in Fig. 13.31 and 13.41 respectively, and lk(/(Ai)) 2 by assigning the orientations of 
components as illustrated in Fig. 13.51 Then we have that 

,2,. ..,5), 



C{h\ Hi f 


= {-2(m i + m i - 


f 1 + rrii- 


-2 - n» - 


^+2) - 


3} 2 (i 


^k +5 ) 2 


= {2 (m, - n i+3 


- n i+2 ) 


+ I} 2 (i 


= 1,2,. 


..,5), 




= (—2rii + Irrii - 


M) 2 (i 


= 1,2,.. 


-,5), 






= (2^2^-2 

V l= i 


5 

E n * + 


•)'■ 






Hh{\)) 2 


= (—mi - m i+ i 


+ n i+3 - 


- I) 2 (i = 


= 1,2,.. 




\k(h(X l+b )f 


= rif (i = 1,2,.. 


-,5). 









Then by a direct calculation, it is not hard to see that (|3.1[) holds. □ 
Proof of Theorem \1.3[ By Proposition ^. 21 (1), we have that 

(3.2) A/k) 2 = 8M/Ic«) + 1 (i = l,2,...,6), 

(3-3) £(/k) 2 = 8a w (/| Hj ) + l (i=l,2,...,10). 

Thus by (13. 2p . (13. 3|) and Lemma EHJ we have that 

10 -,10 -,6 



(3.4) X>(/(A. ( )) 2 = \Y,{8aM\H,) + l}-lj2{8aM\ Gi ) + l} 

l — l 2—1 i — 1 

10 6 

= 2^ Qu (/k)-2^a u (/| G J + l 



i=i 
10 



= 2 E E E «2(/(7)) 

»=i \7er 6 (ir 4 ) 7er 1 (ff 1 ) 

- 2 El E «2(/(7))- E fl 2(/(7)) 
i=i \ 7e r 5 (Gi) 7er 4 (Gi) 
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Then we can see that for any 6-cycle (resp. 5-cycle) 7 of Kq there exists exactly 
one Hi (resp. Gi) such that 7 is a 6-cycle of Hi (resp. 5-cycle of Gi), and for any 
4-cycle 7 of Kq there exist exactly two H^s (resp. GVs) such that 7 is a 4-cycle of 
Hi (resp. Gi). Thus we have that 
10 

(3.5) ]T Yl = E »2(/(7)), 

(3.6) E - E »2(/(7)), 
«=i 76r 5 (G.) 7er 5 (x 6 ) 

10 6 

(3.7) ]T X! fl2 ^7)) = E E «a(/(T)) = 2 E fl 2(/(7)). 

i=i 7 er 4 (//i) i=i 76r 4 (G.) 7er 4 (if 6 ) 

Therefore by (|3.4[) . (13. 5p . (|3.6p and (|3.7p . we have the desired conclusion. □ 

Next we give a proof of Theorem 11.41 In the following we denote a path of 
length 2 of K-j consisting of two edges ij and jk by ijk, and the subgraph of K7 
obtained from Kj by deleting the vertex i and all of the edges incident to i by 
Kq^ (i — 1,2, ... ,7). Actually is isomorphic to Kq for any i. 



Proof of Theorem \l-4\ For 2 < i < j < 7, let i^j be the subgraph of K7 obtained 
from K-j by deleting the edges ij and lk (2 < k < 7, k ^ i, j). Note that Fij is 
homeomorphic to i^6, namely is obtained from the graph isomorphic to K% by 
subdividing an edge by the vertex 1, see Fig. 13.61 



1 



Figure 3.6. 



Let / be a spatial embedding of K7. Then by applying Theorem ll.3l to /|_F ij; we 
have that 

(3.8) Yl °a(/(7))+ E «a(/(7))- E ^(/W) " E ^(/M) 
7er 7 (^ j ) 7er_6(Fy) 7ere(^) 7er_5(F j ) 

ilj'!Z 7 ilj'C7 ilj'^7 



5 \ E lk (/( A )) 2 + E lk (/( A )) 2 - 1 > 

A=7U7'er 4 , 3 (F i3 ) Xer 3 ,3(F«) 

7 6r 4 (F, i ) 1 7'Gr3(F IJ ) 
iljC 7 
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Let us take the sum of both sides of (|3.8p over 2 < i < j < 7. For a 7-cycle 7 of K?, 
let i and j be the two vertices of K? which are adjacent to 1 in 7 (2 < i < j < 7). 
Then 7 is a 7-cycle of . This implies that 

(3-9) E = E fl 2(/(7))- 

2<i< J <7 7 er 7 (F 1J ) 76r T (x 7 ) 

For a 6-cycle 7 of .Kg , let ij be an edge of Kg which is not contained in 7. Then 
7 is a 6-cycle of Fy which does not contain ilj. Note that there are nine ways to 
choose such a pair of i and j. This implies that 

(3.10) J2 E ^(/W) = 9 J2 °2(/(7))- 

2<i<j<7 7 e£e(f-y) 76r 6 (^ 1) ) 

For a 6-cycle 7 of K7 which contains the vertex 1, let i and j be the two vertices 
of Kj which are adjacent to 1 in 7. Then 7 is a 6-cycle of F(j which contains ilj. 
This implies that 

(3.11) £ ]T 02(7(7)) = E ft 2(/(7)). 

2<i<j<7 7 G_r6(F iJ -) -yer 6 (K T ) 

iljCy 1C T 

For a 5-cycle 7 of Kg , let ij be an edge of Kg 1 -' which is not contained in 7. Then 
7 is a 5-cycle of Fij which does not contain ilj. Note that there are ten ways to 
choose such a pair of i and j. This implies that 

(3.12) J2 E «2(/(7)) = 10 E fl 2(/( 7 )). 

2<i<J<7 7 eT5(F«) 7gr5(x (i )) 
ilj(2 7 

For a pair of disjoint cycles A of Kj consisting of a 4-cycle 7 which contains the 
vertex 1 and a 3-cycle 7', let i and j be the two vertices of Kj which are adjacent 
to 1 in 7. Then A is a pair of disjoint cycles of Fy consisting of a 4-cycle 7 which 
contains ilj and a 3-cycle 7'. This implies that 

(3-13) lk (/( A )) 2 = E lk(/(A)) 2 - 

2<i< 3 <7 A= 7 u 7 'er 4 , 3 (F„) A= 7 u 7 'er 4 , 3 (F 7 ) 
7er , 4(Fi i ) i _7'er 3 (F jJ ) 7 er 4 (if 7 ), 7 '6r 3 (F; 7 ) 

For a pair of disjoint 3-cycles A of let ij be an edge of Kg which is not 

contained in A. Then A is a pair of disjoint 3-cycles of Fy which does not contain 
ilj. Note that there are nine ways to choose such a pair of i and j. This implies 
that 

(3.i4) E lk (/( A )) 2 = 9 E lk (/( A )) 2 - 

2<«i<7 Aer^Fy) xer^iK^) 
i\i<t\ 
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Thus by (3HJI, (EU), (EUDD, (|^TT|1 . d53H) , (1XT5)) and (EHI, we have that 

(3.15) E oa(/(7)) + 9 E ^(/W) 

7sr 7 (if 7 ) 



7er 6 (id 1) ) 



E «2(/(7))-10 E °a(/(7)) 



7er 6 (x 7 ) 
IC7 



76r 5 (if 6 1) ) 



E lk(/(A)) 2 + 9 E lk (-/(A)) 2 - 15 > . 



A= 7 u7'er 4i3 (if 7 ) 
7er 4 (-fsr 7 ), 7'er 3 (if 7 ) 
IC7 



Aer 3 , 3 (^ 1) ) 



Then, by applying Theorem 11.31 to /I ^(d, we have that 
(3.16) 9 E « 2 (/(7))-10 E «2(/(7)) 



7er 6 («- 6 



7er 5 (if 6 1) ) 



9^ E «2(/(7))- E «2(/(7))i- E «2(/(7)) 



76r 6 (A" 6 1) ) 



7er 5 («-< 1 ') 



7er 5 (A' 6 1) ) 
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2< 



E lk(/(A)) 2 - 1 I - E fl 2(/(7)). 



Aer 3 , 3 (A- 6 1) ) 



7er 5 (A-< 1) ) 



By combining (|3 . 1 5(1 and (|3 . 16f) . we have that 



E °a(/(7))- E «2(/(7))- E ^(/W) 



76r 7 (if 7 ) 



76r 6 («- 7 
IC7 



7er 5 («- 6 1) ) 



E 



lk(/(A)) 2 -6 



A=7U7'er 4 , 3 (if 7 ) 
7er 4 («- 7 ), 7'er 3 (K- 7 ) 
IC7 



Note that this also implies that 

(3.17) J2 ^(/M) 

7er 7 (if 7 ) 



E «2(/(7))- E a ^(/(7)) 



7er 6 («- 7 ) 

iC7 



7er 5 («' 6 i) ) 



E 

A= 7 u7'er 4 . 3 («- 7 ) 
7er 4 (K 7 ), 7 'er 3 (K 7 ) 

iC7 



lk(/(A)) 2 -6^ (i = l,2,...,7). 



Now we take the sum of both sides of (|3.17|) over i = 1,2, ... ,7. For a 6-cycle 7 of 
K7, let i be a vertex of K7 which is contained in 7. Note that there are six ways 
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to choose such a vertex i. This implies that 

(3-18) E fl 2(/(7)) = 6 J2 fl 2(/(7)). 

For a 5-cycle 7 of K?, let i be a vertex of K7 which is not contained in 7. Then 7 
is a 5-cycle of .Kg . Note that there are two ways to choose such a vertex i. This 
implies that 

(3-19) ]T ]T oa(/( 7 )) - 2 Y a 2 (/( 7 )). 

1=1 7 er 5 (^ i) ) 7er 5 (if 7 ) 

For a pair of disjoint cycles A of which consisting of a 4-cycle 7 and a 3-cycle 
7', let i be a vertex of Kf which is contained in 7. Note that there are four ways 
to choose such a vertex i. This implies that 

(3.20) Yl E lk (/( A )) 2 = 4 E lk (/(A)) 2 . 

i=i A=7U7'6r 4 , 3 (if7) Aer 4 , 3 (/f 7 ) 
7er 4 (if7), 7'er 3 (/f 7 ) 

Finally, by combining (|3.17[) . (|3.18p , (|3.19[) and (|3.20[) . we have the desired conclu- 
sion. □ 

To prove Corollary 1 1.5[ we show the following lemma. 

Lemma 3.2. For any spatial embedding f of K7, we have that 

2 J E «2(/(7))-2 Y a 2(/(7))U E lk (/( A )) 2 - 7 - 
{-yer e (K 7 ) 7er 5 (x 7 ) J \er 3:3 (K 7 ) 

Proof. By applying Theorem ll.3l to /|„(0) w ^ have that 

(3.21) 2 J J] a 2(/(7))~ E «2(/(7)) 

[7£r 6 (K< I ») 7er 5 (if< l) ) 

x; ik(/(A)) 2 - 1. 

Aer 3l3 (^ l) ) 

Now we take the sum of both sides of (|3.2ip over i — 1,2, ... ,7. It is clear that 
7 

(3-22) Yl E «2(/(7)) = E fl 2(/(7)), 

i=1 76r 6 (^ ) ) -yer 6 (K 7 ) 

(3-23) Y E «2(/(7)) = 2 Y fl 2(/(7)), 

»=i 7 er 6 (i<r«) 7 er 5 (K 7 ) 

(3.24) y E lk (/( A )) 2 = E lk (/w) 2 - 

*=i Ae r 3 , 3 (K<") Aer 3 , 3 (K 7 ) 
Thus by combining (f3~2"Tj) , ([3722]> . (|3~23|) and ([3724]) . we have the result. □ 
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Proof of Corollary \1.5[ This follows from Theorem II .41 and Lemma |3~2"1 □ 
4. Applications to rectilinear spatial graphs 

In this section we give a proof of Theorem 11.81 and an alternative proof of 
Theorem II .91 To prove Theorem ll.81 we need the following result 

Lemma 4.1. (Fleming-Mellor [5]) For any spatial embedding f of Kt, there exist 
seven pairs of disjoint 3-cycles Ai, A2, . . . , A7 of Kj and fourteen pairs of disjoint 
cycles Xg, Ag, . . . , A21 of Kj each of which consists of a 4-cycle and a 3-cycle such 
that lk(/(Ai)) = 1 (mod 2) for i = 1,2, ... , 21. 

Lemma T4.ll implies that for any spatial embedding / of K-j, /(if 7) contains at 
least twenty one non-splittable 2-componcnt links. Then we have the following. 

Lemma 4.2. Let f be a spatial embedding of K7 . Then we have that 

Y 02(/(7))~2 £ a 2 (/( 7 ))>l. 
■yer 7 (K 7 ) 7er 5 (K 7 ) 

Proof. By Lemma [4~T1 we have that 

(4.1) lk (/( A )) 2 ^ 14 ' 

Aer 4 , 3 (if 7 ) 

(4.2) Y lk (/( A )) 2 ^ 7 - 

Aer 3 , 3 (if 7 ) 

Then by P~Tj) , P~2"|) and (fl~4"|) . we have that 

Y o 2 (/( 7 ))-2 Y aa(/(7))>^ (2-14 + 3-7) -6 = 1. 
7er 7 (A- 7 ) 76r 5 (K 7 ) 
This completes the proof. □ 

Proof of Theorem ] 1.81 Let / be a rectilinear spatial embedding of Kj. Then by 
Proposition 11.61 (1), if k < 5 then f(j) is a trivial knot for any fc-cycle 7 of Kj. 
Since the Conway polynomial of a trivial knot is equal to 1, we have that 

(4.3) Y «2(/(7)) = 0. 

76r 5 (x 7 ) 

Therefore by (14. 3|) and Lemma H. 21 we have that X^7er 7 (_fs" 7 ) a 2(f(l)) > 1- As we 
have already seen in Theorem 11.41 X^7er 7 (i<" 7 ) a 2(f(l)) is an odd integer. Thus we 
have that X^7er 7 (A" 7 ) a 2{f{l)) is a positive odd integer. Next we show the latter 
half of the theorem. First we show the 'if part. Assume that the non-trivial 2- 
component links in f(K-j) are exactly twenty one Hopf links. Since the linking 
number of a Hopf link is equal to ±1, by Lemma |4. II we have that 

(4.4) Y lk (/( A )) 2 = 14 > 

Aer 4 , 3 (if 7 ) 

(4.5) Y lk (/( A )) 2 = 7 - 

Aer 3 , 3 (if 7 ) 

Then by 1031), (E3 and ([LI]) , we have that E 7 er 7 (A: 7 ) ^(/M) = 1- Next 

we show the 'only if part. Assume that X^7er 7 (_fs" 7 ) a 2(f(j)) = 1- Note that any 
non-trivial 2-component link in f(Kj) is either a Hopf link or a (2, 4)-torus link by 
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Proposition ! 1 .61 (2 ). Let 774,3(4?), 774,3(2?) and 773,3(2?) be the number of (2, 4)-torus 
links in f(K>?) each of which is the image of A e ^.3(^7), the number of Hopf links 
in f{K-j) each of which is the image of A S 1^4.3(^7) and the number of Hopf links 
in f(K?) each of which is the image of A S ^3(^7), respectively. Note that the 
linking number of a (2,4)-torus link is equal to ±2. Thus by Lemma T4. II we have 
that 

(4.6) 714,3(2?) > 14, 

(4-7) 713,3(2?) > 7. 

Then by (|4~6|) , (|4~7| and (fl~4|) . we have that 

2 {4774,3(4?) + 77 4 , 3 (2?)} + 3713,3(2?) 



1 



> 



7 

2 {4774,3(4?) + 14} +21 
7 



= 1 + ^4,3(4?). 

This implies that 774,3(4?) = 0, namely the non-trivial 2-componcnt links in f{K-j) 
are only Hopf links. Thus we have that 

(4-8) 774,3(2?) = V lk(/(A)) 2 , 



(4-9) 773,3(2?) = Y, lk (/( A )) 2 

Then by combining [|4.8p . P~§)) and (TT4")) , we have that 
(4.10) 49 = 2774,3(2?) +3773,3(2?). 

Clearly, gl|, (@T7]) and (|^7TU|) imply that 77 4 , 3 (2?) = 14 and 77 3 , 3 (2?) = 7. Therefore 
the non-trivial 2-componcnt links in f{Kj) are exactly twenty one Hopf links. □ 



Example 4.3. In the following, we denote a fc-cycle 7412 U 7273 U ■ • ■ U ik-iik U ikii 
of by [?i72 ■ • ■ 7fc]. In [4], Conway-Gordon exhibited the spatial embedding / of 
K7 which contains exactly one trefoil knot as the unique non-trivial knot in f(K-i). 
Then / also may be realized by a rectilinear spatial embedding of Kj as illustrated 
in Fig. O Actually, /( [1357246]) is a trefoil knot. 




Figure 4.1. 
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Since ^2 1& -p 7 (K 7 ) a 2{f(l)) — L by Theorem 11.81 we have that the non-trivial 
2-component links in f(Kr) are exactly twenty one Hopf links. Actually all of the 
Hopf links in f(Kj) are as follows: 

/([135] U [246]), /([135] U [247]), /([136] U [247]), /([136] U [257]), 
/([146] U [257]), /([146] U [357]), /([246] U [357]), 
/([1246] U [357]), /([2357]U[146]), /([1346] U [257]), /([2457] U [136]), 
/([1356] U [247]), /([2467]U[135]), /([1357] U [246]), /([1264] U [357]), 
/([2375] U [146]), /([1436] U [257]), /([2547] U [136]), /([1365] U [247]), 
/([2476] U [135]), /([1537] U [246]). 

Next, we give an alternative proof of Theorem 11.91 

Proof of Theorem \1.9l Let / be a rectilinear spatial embedding of K% . As in the 
proof of (|4.3p . we have that 

(4.11) J2 «2(/(7)) = 0. 

~<er 5 (K 7 ) 

Therefore by (|4.11|) and Theorem 1 1.3[ we have that 

(4.12) 2 E «2(/(7))= E lk (/(A)) 2 -L 

7er 6 (/f 6 ) Aer 3 , 3 (if 6 ) 

Note that non-trivial knots in f(Kg) are only trefoil knots, and non-trivial 2- 
componcnt links in /(-Kg) are only Hopf links by Proposition 11.61 Let «6(3i) and 
"3, 3(2?) be the number of trefoil knots in f(Ke) each of which is the image of 
A € T(j(KQ) and the number of Hopf links in f{Ko) each of which is the image of 
A 6 Tz^Kq), respectively. Then we have that 

(4-13) n 6 (3!) = E «2(/(7)), 

(4-14) n 3 ,3(2?) = E MfWf- 

Aer 3 , 3 (if 6 ) 

As we have already seen in Theorem 11.31 X) 7 er 3 } (k 6 ) lk(/(A)) 2 is a positive odd 
integer. Since ^T 3 ^(K 6 ) = 10, by (j4~r3"|) , fl~T4"l) and pfp2"l) , we have that 

(4.15) (n 6 (3i),n 3 , 3 (22)) = (0, 1), (1, 3), (2, 5), (3, 7) or (4, 9). 

Assume that (n 6 (3i), 7i 3 , 3 (2? )) = (2,5). We denote the pairs of disjoint 3-cycles 
of Kq by Ai, A2, . . • , Aio- Then we can see that Ay = Xi U Xj is isomorphic to the 
graph illustrated in Fig. 14.21 if i ^ j. Note that we can obtain D4 by contracting 
the two edges e, e' of Ay . Then there exists a natural injection 

tfij : r 4 (D 4 ) — > T(Aij) 

and a natural bijection 

i>n ■■ r 2 ,2 0D 4 ) — » r 3 , 3 (A tf ). 

For a spatial embedding /|a w of Ay , there exists a spatial embedding / of D4 
such that /(-D4) is obtained from /(Ay) by contracting each of /(e) and f(e') into 
one point. Note that this embedding is unique up to ambient isotopy in R 3 . We 
say that / is naturally induced from /|a«' Note that for any 4-cycle 7 and a pair 
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Figure 4.2. 



of disjoint 2-cycles A of D4, fifijij)) is ambient isotopic to f{j), and /(V>y (A)) is 
ambient isotopic to /(A). Now we define 

«(/k J )= E ^(7)« 2 (/(^(7))), 
7 er(D 4 ) 

where u> : T(D4,) — > Z is the map defined in section 2. Then, by Proposition 12.21 
(2), we have that 



(4.16) 



X! w (7) a 2(/(^ 3 (7))) 



7 er(D 4 ) 



If both /(Ai) and f(Xj 
(4.17) 



X! w (7)«2(/(7)) 
7 er(D 4 ) 

= |lk(/(A))lk(/(A'))| 

= |lk(/(V^(A)))lk(/(^(A')))|. 

are Hopf links, then by (|4.16[) . we have that 

|«(/M|=1. 



Note that ^(D^) contains all 6-cycles of Ay, and ^((p" 1 (7)) = 1 for any 6-cycle 
7 of Ay. Since the only non-trivial knots in /(Ay) are trefoil knots, by (|4.17p 
we have that there exists exactly one 6-cycle 70 of Ay such that /(70) is a trefoil 
knot. Recall that there are five Hopf links by assumption. Thus we have that there 
exist ten Ay's such that each /(Ay) contains exactly one trefoil knot. It is easy 
to see that any 6-cycle of Kq is common for exactly three Ay's. Therefore there 
are at least four trefoil knots which are contained in /(Kq). But the number of 
trefoil knots should be equal to two. This is a contradiction. If we assume that 
(n 6 (3i), n 3i3 (2i)) = (3,7) or (4,9), we can see that a contradiction occurs for each 
case in the same way as above. Thus we have that 

(4.18) (n 6 (3r), n^{2\)) ± (2, 5), (3, 7), (4, 9). 

Clearly, (|4.15p and (|4. 18[) imply the desired conclusion. □ 
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